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Abstract. We prove that a if- approximate subgroup of an arbitrary torsion-free 
nilpotent group can be covered by a bounded number of cosets of a nilpotent subgroup 
of bounded rank, where the bounds are explicit and depend only on K . The result 
can be seen as a nilpotent analogue to Freiman's dimension lemma. 



To the memory of Yahya Ould Hamidoune 
1. Introduction 

Freiman's Theorem (see e.g. [161 Theorem 5.33]) asserts that any finite subset ACZ 
with doubling K, that is to say with \A + A\ ^ K\A\ for some parameter K ^ 1, is 
contained in a generalized arithmetic progression P with rank 0^(1) and size 0^(1) |^4|. 
A number of papers have appeared in the past few years attempting to prove analogues 
of this result in groups other than the additive group of integers, and in particular in 
non-commutative groups. See, for example, [U [21 El SI El 13 El UHl HU H21 [T^l [TS] . 

In [5], we established a structure theorem for sets of small doubling and for ap- 
proximate subgroups of arbitrary groups. Approximate subgroups are symmetric finite 
subsets A of an ambient group whose product set AA can be covered by a bounded 
number of translates of the set. In particular they are sets of small doubling. They 
were introduced in [TJ], because not only are they easier to handle than arbitrary sets 
of small doubling, but the study of arbitrary sets of small doubling reduces to a large 
extent to that of approximate subgroups. We refer the reader to Section [2] for a precise 
definition and a reminder of their basic properties. 

One of the main theorems proved in [5] asserts, roughly speaking, that approximate 
subgroups can be covered by a bounded number of cosets of a certain finite-by-nilpotent 
subgroup with bounded complexity. The bounds on the number of cosets and on the 
complexity (rank and step) of the nilpotent subgroup depend only on the doubling 
parameter K. 

It turns out that there is an intimate analogy between approximate groups and 
neighborhoods of the identity in locally compact groups. In [5], this analogy was worked 
out making use of ultrafilters in order to build a certain limit approximate group to which 
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we then applied an adequately modified version of the tools developed in the 1950s for 
the solution of Hilbert's fifth problem on the structure of locally compact groups. 

The use of ultrafilters makes the results of [5] ineffective in a key way. The aim of the 
present note is to give, in a fairly special case, a simple argument independent of [5] but 
which achieves the same goal with explicit bounds. Our main result is the following. 

Theorem 1.1. Let G be a simply- connected nilpotent Lie group and let A be a K- 

approximate subgroup of G. Then A can be covered by at most exp(K°^) cosets of a 
closed connected Lie subgroup of dimension at most . 

The main feature of this theorem is that G can be of arbitrary dimension and nilpo- 
tency class. One can be completely explicit about the bounds in this theorem as well 
as in the corollary below, and take K 2+29I<9 for the first bound on the number of cosets 
and K 9 for the bound on the dimension. 

Theorem 11.11 can be compared with Freiman's dimension lemma (see [El Theorem 
5.20]), according to which a finite set with doubling at most K in an arbitrary vector 
space over R is contained in an affine subspace with dimension bounded at most \_K— lj . 

We note that [5] contains a result similar to Theorem 11.11 an d even with the better 
bound O(logi^) for the dimension of the nilpotent subgroup. Unlike Theorem 11.11 
however, this provides no explicit bound whatsoever on the number of translates. 

Corollary 1.2. Let G be a residually-(torsion-free nilpotent) group and let A be a finite 
K -approximate subgroup of G. Then A can be covered by at most exp cosets of 

a nilpotent subgroup of nilpotency class at most . 

Remark. A group G is residually- (torsion-free nilpotent) if, for every g G G \ {1}, 
there is a homomorphism tt : G — >■ Q where Q is torsion-free nilpotent and 7r(g) ^ id. 
This class of groups includes many non-nilpotent groups, such as all finitely generated 
free groups. 

The main idea behind the proof of Theorem 11.11 and Corollary 11.21 is encapsulated 
in a simple lemma, Lemma 13.11 below. This lemma is essentially due to Gleason [8], 
who uses an analogous idea in order to establish that the class of compact connected 
subgroups of a given locally compact group admits a maximal element. 

The paper is organised as follows. In Section [2J we recall the definition and some 
basic properties of approximate groups. In Section [31 we state and prove our key lemma. 
In Section HJ we establish that approximate subgroups of residually nilpotent groups 
have elements with a large centralizer. Finally in Section [51 we complete the proof of 
the main results. 
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2. Basic facts on approximate groups 

In this section we recall some basic properties of approximate groups. Background 
on approximate groups and their basic properties can be found in the third author's 
paper [14"] . 

Definition 2.1 (Approximate groups). Let K ^ 1. A finite subset A of an ambient 
group G is called K -approximate subgroup of G if the following properties hold: 

(i) the set A is symmetric in the sense that id G A and a -1 G A if a G A; 

(ii) there is a symmetric subset X C A 3 with \X\ ^ K such that A ■ A C X ■ A. 

We record the following important, yet easy, fact. 

Lemma 2.2. Let A be a K -approximate subgroup in an ambient group G and H a 
subgroup ofG. Then we have the following facts. 

(i) \A\ ^ \A 2 nH\\AH/H\ <: \A 3 \. 

(ii) A 2 nH is a K 3 -approximate subgroup ofG. Moreover \A k nH\ ^ K k ~ 1 \A 2 HH\ 
for all k ^ 1 . 

(iii) if tt : G — >■ Q is a homomorphism then tt(A) is a K- approximate subgroup of 

Q. 

Proof. We only prove (ii), and leave the other items to the reader. We have A k C X k ~ 1 A. 
Note, however, that any two elements of tA PI H differ by right-multiplication by an 
element of A 2 D H. It follows that X k ^A PI H is contained in Y(A 2 fl H), where 
\Y\ < (A^ 1 ! < K k -\ The results follows. □ 

3. A COMBINATORIAL ANALOGUE OF A LEMMA OF GLEASON 

In [8] Gleason established that every locally compact group admits a maximal com- 
pact connected subgroup. In order to prove that every increasing sequence of such 
subgroups must stabilize, he used a key lemma, (HI Lemma 1]. Translated into the 
setting of approximate groups, this lemma reads as follows. 

In what follows we denote by (B) the subgroup generated by the subset B. 
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Lemma 3.1. Let G be an arbitrary group and let {id} = Hq C H\ C ■ ■ ■ C -f^. fee 
a nested sequence of subgroups of G. Let A be a finite symmetric subset of G. Let 
Ai := A 2 n Hi. Assume that (A i+ i) ^ A i+ iHi for every i = 0, ...,k — 1. TTien 
|A 5 | ^ fc|A|. 

Proof. Clearly ^ otherwise this would contradict the standing assumption. 

Pick h i+ i G Af +l \ Ai + \Hi for each i = 0, . . . , k — 1. We claim that the sets Ahi are 
disjoint. Indeed, if Ah i+ i fl A/ij ^ for some j ^ i then G ^4 2 ^/ H H i+1 = 
(A 2 PI H i+1 )hj = A i+ ihj C Aj +1 ifj. This contradicts our assumption. □ 

If G is assumed to be a simply-connected nilpotent Lie group, then the above lemma 
can be refined in the following manner. 

Proposition 3.2. Let G be a simply- connected nilpotent Lie group and let {id} = H C 

Hi C • • • C Hk be a nested sequence of closed connected subgroups of G. Assume that, 
for each i = 0, . . . , k — 1, the set A 2 fl Hi is strictly contained in A 2 fl i/j+i- T/ien 
|A 5 | ^ k\A\. 

In order to prove this last proposition we first recall the following classical fact (see 
[131 chap. 2]). 

Lemma 3.3. Let G be a simply- connected nilpotent Lie group. For every subgroup T in 
G, there exists a unique minimal closed connected subgroup T containing it. Moreover, 
ifT has finite index in T, then T = T. 

Proof of Proposition \S . Let Ai := A 2 fl Hi. In view of Lemma 13.11 it is enough 
to prove that (A i+1 ) A i+ iHi for each i = 0, . . . , k — 1. Suppose, by contrast, that 
(A i+ i) C A i+1 Hi. Note that if G±,G2 are groups and G\ C XG 2 with X finite then 
[G\ : G\ fl G2] < 00 (indeed we may assume that every element of X lies in G1G2 and 
hence, replacing x G X by a;^ if necessary, that ICG^ then G\ C X(Gi fl G^))- Our 
supposition therefore implies that (A i+1 ) fl i^j has finite index in (A i+1 ). Therefore, by 
Lemma [373| (A i+ i) = (A i+ i) fl H { C and thus A i+ i = A^. This is contrary to our 
assumption. □ 

4. AN ELEMENT WITH LARGE CENTRALIZER 

Another key part of our proof is to establish that any approximate subgroup has a 
large centraliser. This is, of course, a necessary step towards exhibiting the sought after 
nilpotent structure. 
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This idea has intervened several times before under slightly different guises in the 
classification of approximate groups, be it in Helfgott's original paper [10], in the first 
two authors' classification of approximate subgroups of compact Lie groups (3], or in 
our recent paper on the structure of approximate groups in general [5] . It is also closely 
related to the key idea in the proof of the Margulis lemma in Riemannian geometry, or 
in the well-known geometric proof by Frobenius and Bieberbach of Jordan's theorem 
on finite linear groups. 

Proposition 4.1. Let G be a residually nilpotent group and let A be a K -approximate 
subgroup of G. Then, there is an element 7 G A 2 such that 

l^ 2 nc G ( 7 )|^. 

Proof. Let C\ = G and C i+ i = [G, Cj\ be the central descending series of G. Let k be the 
largest integer such that A 2 fl Ck 7^ {id}. By the residually nilpotent assumption, and 
the fact that A is a finite set, k is finite. It follows that the map : A x (A 6 r\Ck+i) — > A 7 
defined by 0(a, x) = ax is injective. Indeed if 0(a,x) = 0(a',x') then ax = a'x', and so 
a~ l a' G A 2 n Ck+\ = {id}, whence a = a' and x = x'. As a consequence of this and the 
approximate group property of A we get 

|A||A 6 nC fc+1 | ^ \A 7 \ <: K e \A\, 

and thus 

\A 6 nc k+l \ ^K 6 . 

Now let 7 be any element of A 2 fl Ck other than the identity. If a G A then clearly 
[7, a] G Ck+i H A 6 and therefore [7, a] can take at most K 6 possible values as a varies in 
A. Let [7, x] be the most popular such value. We have [7, x] = [7, y] for at least i^ _6 |A| 
elements x,y G A. For any two such x, y a short calculation confirms that x~ l y G Cg(j)- 
We conclude \A 2 fl Cc{l)\ ^ -^~ 6 |^4|, which is what we wished to prove. □ 

5. Proof of Theorem 11.11 and Corollary 11.21 

We first prove Theorem 11.11 We will build inductively two nested sequences 

G = Go ^ G\ 3 • • • Z) Gfc 

and 

{l} = H cH 1 C---CH k 

of connected closed subgroups of G, together with elements 7« G A 4 such that, for each 
i = 1, . . . , k: 
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(i) each Hi is a normal subgroup of Gf, 

(ii) 7j normalizes and Hi = (ifj_i,7j) is the connected subgroup generated by 

and 7i; 
(hi) ji& Hi\ Hi-i, 

(iv) |A 2 PI ^ fr _ni |74|, where rij is a increasing sequence of integers to be deter- 
mined later. 



Moreover, assuming that such data has been built up to level k, we will be able to 
build a new level (k + 1) provided that A 2 fl Gk ^ H k . 

Before establishing the existence of the above data, let us see how this concludes the 
proof of Theorem ll.il From (ii) and (iii) we see that dimiJj = dimi^_i + 1, and hence 
dim if; = i for all i ^ k. Since G is finite dimensional, this implies that the process 
must stop at some finite time k, at which point we must have A 2 fl Gk Q H k . However, 
(iii) implies that 7, G A 4 r\(Hi\Hi_i) and thus A 4 r\Hi_i is strictly contained in A 4 (lHi 
for all i — 1, . . . , k. From Proposition 13.21 we conclude that |^4 10 | ^ /c|A 2 |. Since A is 
a i^-approximate group, |^4 10 | ^ iT 9 |A| and hence k ^ K 9 . However, (iv) implies that 
\A 2 n G k \ > K~ n *\A\. Since A 2 nG k C H k it follows that \A 2 n H k \ ^ K~ n *\A\ and we 
conclude by Lemma I2.2( i) that A can be covered by at most K 2+rik translates of the 
closed subgroup H k , which has dimension k ^ K 9 . An explicit value for is computed 
below; it gives the desired bound in Theorem 11.11 and this concludes the proof. 

It remains to establish that the data above can indeed be constructed. This will be 
done by induction on k; assuming that the data has been built up to some level k ^ 
and that A 2 fl G k H k , we will build the (k + l)-st level. 

Let A' k := (A 2 fl G k )/H k . By our assumption A' k 7^ {id}, and so from Lemma I2T21 
we see that A' k is a K 3 -approximate subgroup of G k /H k . Since G k /H k is a simply 
connected nilpotent Lie group, we may apply Proposition 14.11 to it and conclude that 
there exists some element 7^, +1 G A' 2 \ {id} such that 

l<nC Gfc/ H fc (7fc + i)l^^ 18 l^l- (5.1) 

Note that Cc k /H k {n'k+i) ls a closed connected subgroup of G k /H k , because in a simply- 
connected nilpotent Lie group the centraliser of an element coincides with the analytic 
subgroup whose Lie algebra is the centraliser of the logarithm of that element. We can 
then define G k+ \ to be the closed connected subgroup of G k such that Cc k /H k {.l' k +i) = 
G k+ i/ H k . 

We can also lift j' k+1 to an element 7^+1 G (A 2 fl G k ) 2 so that ^ k+ \H k = j k+1 - Note 
that 7fc+i £ H k and that 7^+1 G G k+1 . 
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We then define H k+ i to be the closed connected subgroup of G k+ i generated by H k 
and 7fc+i- Since G k+ \ commutes with 7 fc+1 modulo H k , we conclude that H k+1 is a 
normal subgroup of G k +i- This shows the first three items (i), (ii) and (iii). 

It remains to establish (iv). From (15. ip we obtain 

\{A A r\G k+l )/H k \ ^K~ 18 \A' k \, (5.2) 

and from Lemma 12.21 (i) we have 

K n \A 2 nG k+1 \ > \A 12 nG k+1 \ > \(A 4 nG k+1 ) 3 \ ^ \(A 4 nG k+1 )/H k \\A 4 nH k \. 

Combining this last line with (15.21) yields 

K n \A 2 n G k+1 \ > K- 18 \(A 2 n G k )/H k \\A 2 n H k \ > K~ 18 \A 2 n G k \, 

where the last inequality follows from Lemma [2.21 (i). Therefore 

\A 2 n G k+ i\ ^ K~ 29 \A 2 n G k \ ^ K- nk ~ 29 \A\. 

We thus see that we can set n k+ \ = n k + 29, or alternatively = 29i for all i. This 
ends the proof of Theorem 11.11 

Proof of Corollary \ 1.2 . Suppose first that G is torsion-free nilpotent. Without loss of 
generality, we may assume that G is generated by the finite set A. We may then 
consider the Malcev closure G of G over M (see [T5| Chap. 2]) and apply Theorem 
11.11 to conclude that A is covered by exp(K°^) cosets of a closed connected subgroup 
L of G with dimension at most . One of these cosets intersects A in more than 

exp(-i^° (1) )|y4| elements, from which it follows that |A 2 nL| ^ exp(-K° (1) )|v4|. We let 
H be the subgroup generated by A 2 fl L. It is a finitely generated torsion-free nilpotent 
group with nilpotency class (and indeed length of any composition series) at most the 
dimension of L, that is to say at most K 9 . Finally, by Lemma 12.21 (i), we see that A 
can be covered by at most exp(K°^) cosets of H, as desired. 

Now if G is only assumed to be residually torsion-free nilpotent, then for every 
constant M ^ 1, there exists a torsion-free nilpotent quotient G/kern of G such that 
A M n ker 7r = {id}. If M is taken larger than the word length of every commutator of 
length K 9 , then all commutators of length K 9 in the elements of 7r _1 (7r(yi) 2 fl L) are 
trivial, and thus the subgroup H of G generated by 7r~ l (7r(A) 2 fl L) is nilpotent with 
nilpotency class at most K 9 . By Lemma [2.21 (i), we see that A intersects only at most 
exp(fr W) cosets of H and we are done. □ 
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